package com.jie.array;

import java.lang.reflect.Array;
import java.util.Arrays;

public class ArrayDemo05 {
    public static void main(String[] args) {

        ArrayDemo05 all = new ArrayDemo05();
        int [] a ={1,4,54,8,64,4,5,7,6,8,9,43,};

        // int[] sort =sort(a);
        //System.out.println(Arrays.toString(sort));

        all.sort(a);


    }

                                                       //冒泡排序
                                                      //1.比较数组中，两个相邻的元素，如果第一个数比第二个数大，我们就交换它们的位置
                                                      //2.每一次比较，都会产生出一个最大，或者最小的数字；
                                                     //3.下一轮则可以少一次排序！
                                                     //4.依次循环，直到结束！
    public  void sort(int[] array) {

        //临时变量
        int vg = 0;

        //外曾循环，判断我们这个要走多少次；
        for (int i = 0; i < array.length - 1; i++) {
            //内层循环，比较判断两个数，如果第一个数，比第二个数大，则交换位置；
            for (int j = 0; j < array.length - 1 - i; j++) {
                if (array[j + 1] < array[j]) {
                    vg = array[j];
                    array[j] = array[j + 1];
                    array[j + 1] = vg;
                }
            }
        }
        System.out.println(Arrays.toString(array));
    }


}




/*
    public static void main(String[] args) {

        int[] a = {54,61,456,123,5465,11,32,4545,6415};

        int[] mao =mao(a);
        System.out.println(Arrays.toString(mao));
    }


        public static int[]  mao(int[] pao){

            int gg = 0;

            for (int i = 0; i < pao.length-1; i++) {
                for (int j = 0; j < pao.length-1-i; j++) {
                    if (pao[j+1]<pao[j]){
                        gg = pao[j];
                        pao[j] =pao[j+1];
                        pao[j+1]= gg;
                    }
                }
            }
                   return  pao;
        }
}
 */
 /*

                //冒泡排序算法
                int[] numbers=new int[]{1,5,8,2,3,9,4};
                for(int i=0;i<numbers.length-1;i++)
                {
                    for(int j=0;j<numbers.length-1-i;j++)
                    {
                        if(numbers[j]>numbers[j+1])
                        {
                            int temp=numbers[j];
                            numbers[j]=numbers[j+1];
                            numbers[j+1]=temp;
                        }
                    }
                }
                System.out.println("从小到大排序后的结果是:");
                  for(int i=0;i<numbers.length;i++)
                    System.out.print(numbers[i]+" ");
  */